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Interference canceller for CDMA communication 



(57) A codeorthogonalizing filter 101 performs 
inverse spread using an orthogonalizing coefficient, 
which is obtained through a constraint condition proc- 
ess on a code multiplexed received signal as an input 
with a desired spread code waveform and independent 
on transmission line variations, thus detecting a desired 
wave at a constant power level while suppressing inter- 
ference waves. A carrier tracking circuit (102) effects 
carrier phase synchronization of the detected desired 
wave. A symbol decision unit (104) decides the output 
of the carrier tracking circuit (102) to be the most certain 
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symbol. An adder (104) extracts as symbol decision 
error signal from the outputs of the symbol decision unit 
(103) and the carrier tracking circuit (102). A tap coeffi- 
cient control means (105) adaptively updates the tap 
coefficient according to the input to the code-orthogo- 
nalizing filter (101), a reproduced carrier outputted form 
the carrier tracking circuit (102). a symbol decision enor 
signal outputted from the adder (104) and the desired 
wave spread code waveform. 
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Description 

The present invention relates to an interference 
canceller used for code division multiple access 
(CDMA) systems. 

CDMA systems which are based on direct- 
sequence spreading, are usually capable of greatly 
expanding the subscriber's capacity, and are thus 
attracting attention as the multiplex access system for 
mobile communication systems. In the CDMA system, 
each user's signal is spread with a unique spreading 
code in a wide frequency bandwidth and sent to a trans- 
mission channel. In the receiver side, a desired user's 
signal is detected from the code multiplexed received 
signal through despreading process. In this system, a 
correlation among user's spreading codes, would cause 
an interference and degrade the receiver performance. 
To remove the interference, a practical interference can- 
celler, which performs despreading using an adaptively 
determined orthogonal coefficients, has been pro- 
posed. A literature concerning this interference cancel- 
ler is Yoshida. Ushirokawa, Yanagi. and Furuya, 
"DS/CDMA Adaptive Interference Canceller on Differen- 
tial Detection for Fast Fading ChanneT.IEICE Transac- 
tions on Communications, Vol. J77-B11, No. 11, 
November 1 994 (Japanese Patent Application Heisei 5- 
169092, and Japanese Patent Publication Heisei 6- 
307275). 

Fig. 5 shows an example of the prior art CDMA 
interference canceller shown in the literature. 

A code-orthogonalizing filter 201 despreads a 
code-multiplexed received signal using an orthogonal 
coefficient which are independent of channel varia- 
tions, and it thus detects a desired user's signal while 
suppressing interferences from other users. The orthog- 
onalizing filter 201 is constructed as a trasnversal filter, 
and its tap interval is suitably designed to be a fraction- 
ally chip-spaced from the consideration of asynchro- 
nous interferences. This despreading is different from 
the despreading using the conventional matched filter in 
that the orthogonalizing filter 201 uses an adaptively 
determined orthogonal coefficients as the filter coeffi- 
cients in lieu of using a spreading code used in the 
transmitter. A carrier tracking circuit 202 effects carrier 
phase synchronization of the despread desired user's 
signal. A symbol decision unit 203 decides the most 
possible transmitted symbol from the output of the car- 
rier tracking circuit 202. By the term "symbol" is meant 
the transmitted modulation signal, and in the case of 
binary phase modulation, for instance, it is "1" or "-1". In 
this case, the symbol decision unit 203 oulputs "1" when 
the carrier tracking circuit output (analog value) is posi- 
tive and "-1" when the carrier tracking circuit output is 
negative. Where multi-level amplitude and phase modu- 
lation is used, the decision region becomes two-dimen- 
sional (a complex plane). An adder 204 extracts a 
symbol decision error signal. A tap coefficient updating 
means 205 updates the orthogonal coefficients recur- 
sively on the basis of the symbol decision error signal 



outputted from the adder 204. 

The tap coefficient updating means 205 receives, 
as its inputs, the input to the orthogonalizing filter 201 , a 
recovery carrier outputted from the carrier tracking cir- 

5 cuit 202 and the symbol decision error signal, and deter- 
mines the orthogonal coefficients such that the mean 
power of the symbol decision error signal is minimum. 
This control is called minimum mean square error 
(MMSE) control. A least mean squire (LMS) algorithm is 

10 well known as a method for easily realizing the MMSE 
control. An example of operation of the tap coefficients 
updating means 205 when the LSM algorithm is used is 
as follows. 

The tap coefficients vector c(i+1) is expressed as: 

15 

c(i+i) = c(i) + Retnr(i)x(Oe(i)] 

and the symbol decision error signal e(i) is 
expressed as: 

20 

e(i) = d(i)-c T (i)r('X(i) 

where r(i) is an input signal vector to the orthogonalizing 
filter 201, x(i) is the recovery carrier outputted from the 

25 carrier tracking circuit 202, d(i) is a decision symbol out- 
putted from the symbol decision unit 203, • is the com- 
plex conjugate, T is the matrix transpose, Re[ • ] is the 
process for taking the real part, and ^ is the step size. 
As shown, in the prior art CDMA interference can- 

30 celler, the tap coefficients are recursively updated 
according to the symbol decision error signal, and the 
interference cancellation can be performed adaptively 
and easily according to changes in the spreading timing 
and power of interference signal. In the initial converg- 

35 ing of the tap coefficients, however, the decision symbol 
usually lacks reliability, and training signal is needed in 
place of the decision symbol. As the training signal, a 
symbol pattern which is known to the receiver side is 
transmitted from the transmitter side. 

40 In the prior art CDMA interference canceller as 
described above, in which the training signal is required 
at the time of the initial convergence, the tap number of 
the orthogonalizing filter 201 is set to a few times the 
number of the spreading code length. Therefore, for the 

45 convergence, the training signal of several ten times the 
tap number is necessary. The data transmission effi- 
ciency is therefore extremely reduced particularly for 
the burst data transmission. In addition, it requires a 
process including operations that the interference can- 
so celler detects the establishment of the convergence and 
transmits the detection signal to the transmitter and that 
the transmitter switches training signal over to the infor- 
mation data signal. A further problem is that when the 
orthogonalizing filter 201 gets into the loss of the syn- 

55 chronization, detection of the synchronization loss and 
re-sending of training signal for re-convergence are 
necessary, thus complicating the process. 

For the initial convergence of the tap coefficients, a 
blind operation requiring no training signal is desirable. 
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As a literature concerning blind CDMA adaptive interfer- 
ence cancellers is M. L Honig, U. Madhow, S. Verdu, 
"Blind Adaptive Interference Suppression for Near-Far 
Resistant CDMA", Giobecom, "94, pp. 379-384. Accord- 
ing to this literature, a constraint minimum output power 
algorithm is used as the tap coefficients updating 
means for an adaptive filter for interference suppres- 
sion. In this process, however, the desired signal power 
versus interference power (SIR) ratio after the conver- 
gence is not so satisfactory. 

An object of the present invention is to provide a 
blind CDMA adaptive interference canceller having a 
satisfactory convergence performance. 

According to an aspect of the present invention, 
there is provided an interference canceller for CDMA 
comprising :a code-orthogonalizing filter for despread- 
ing a code-multiplexed received signal as an input using 
orthogonal coefficients, which are independent of chan- 
nel variations, and are obtained from tap coefficients 
control means through tap constraint processing with 
the desired user's chip waveform, and detecting the 
desired user's signal at a constant power while sup- 
pressing interferences; a carrier tracking circuit for 
effecting carrier phase synchronization of the despread 
desired user's signal; symbol decision unit for deciding 
the output of the carrier tracking circuit to be the most 
possible transmitted symbol; an adder for extracting a 
symbol decision error signal from the outputs of the 
symbol decision unit and the carrier tracking circuit; and 
the tap coefficient control means for adaptively control- 
ling the tap coefficients on the basis of the input to the 
code-orthogonalizing filter, a recovery carrier outputted 
from the carrier tracking circuit the symbol decision 
error signal, and the desired user's chip waveform. 

According to the present invention, there is pro- 
vided an interference cancelling method for CDMA com- 
prising the steps of: despreading a code-multiplexed 
received signal as an input using orthogonal coeffi- 
cients, which are independent of channel variations, 
and are obtained from tap coefficient control through tap 
constraint processing with the desired user's chip wave- 
form, and detecting the desired user's signal at a con- 
stant power while suppressing interferences; effecting 
carrier phase synchronization of the despread desired 
user's signal; deciding the output of the carrier tracking 
circuit to be the most possible transmitted symbol; 
extracting a symbol decision error signal from the out- 
puts of the symbol decision unit and the carrier tracking 
circuit; and adaptively controlling the tap coefficients on 
the basis of the input to the code-orthogonalizing filter, 
a recovery carrier outputted from the carrier tracking cir- 
cuit, the symbol decision error signal, and the desired 
user's chip waveform. 

Other objects and features will be clarified from the 
following description with reference to attached draw- 
ings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing an embodiment of 

the interference canceller for CDMA according to 
s the present invention ; 

Fig. 2 is a block diagram showing the tap coefficient 

control means 105 in Fig. 1 ; 

Fig. 3 is a block diagram showing the tap coefficient 

constraint means 107 in Fig. 2; 
10 Fig. 4 is a drawing for explaining the operation of 

the tap coefficient constraint means 107 in Fig. 2; 

and 

Fig. 5 is a block diagram showing an example of the 
prior art interference canceller for CDMA. 

15 

PREFERREP EMPQPIME NTS QF TH E IN VENTI ON 

Fig. 1 is a block diagram showing an embodiment of 
the CDMA interference canceller according to the 

20 present invention. 

The embodiment of the CDMA interference cancel- 
ler comprises an code-orthogonalizing filter 101, a car- 
rier tracking circuit 102, a symbol decision unit 103. an 
adder 104 and a tap coefficient control means 105. 

25 The code-orthogonalizing filter 101 performs 
inverse spread using tap coefficients, which has been 
obtained through a constraint condition process and is 
independent of transmission line variations, on a code 
multiplexed received signal as an input with a desired 

30 wave spread code waveform, and detects a desired 
wave of a fixed power level while suppressing interfer- 
ence waves. The carrier tracking circuit 102 effects car- 
rier phase synchronization of the detected desired 
wave. The symbol decision unit 103 judges the output of 

35 the carrier tracking circuit 102 to be the most certain 
symbol outputted. The adder 104 extracts a symbol 
judgment error signal from the outputs of the symbol 
decision unit 103 and the carrier tracking circuit 102. 
The tap coefficient control means 105 adaptively con- 

40 trols the tap coefficient according to the input to the 
orthogonalizing filter 101, a reproduced carrier output- 
ted from the carrier tracking circuit 102, the symbol 
judgment error signal outputted from the carrier tracking 
circuit 302, and the desired wave spread code wave- 

45 form. 

Fig. 2 is a block diagram showing the tap coefficient 
control means 1 05. The tap coefficient control means 
105 includes tap coefficient updating means 106 and 
orthogonalizing coefficient constraint means 107. The 

so tap coefficient updating means 106 determines an tap 
coefficient through MMSF control with the input to the 
orthogonalizing filter 101 and a reproduced carrier and 
a symbol judgment error signal outputted form the car- 
rier tracking circuit 102 as its inputs. The operation of 

55 the orthogonalizing coefficient updating means 106 is 
the same as the operation of the tap coefficient updating 
means 205 in the prior art CDMA interference canceller 
shown in Fig. 5. 

The tap coefficients constraint processing means 
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108 performs a constraint processing on the updated 
top coefficients using a chip waveform of the desired 
user with a timing synchronized with the received sig- 
nal. The tap constraint processing is one, which com- 
prises obtaining the projection of the updating 
coefficients vector on a constraint plane orthogonal to 
the desired user's chip waveform vector in a code vector 
space and making the sum of the projected vector and 
the desired user's chip waveform vector itself. The 
processing permits holding (keeping) the desired user's 
signal power constant in the 1 0 code-orthogonalizing fil- 
ter output. Representing the updating coefficient vector 
by c(i+1) and the orthogonal coefficients vector after the 
constraint processing by c'(i+1 ). the operation of the tap 
constraint processing means 107 is expressed as: 

cX/ + 1)=^/-^|c(/+1)4C 0 



where Co is the desired user's chip waveform vector 
used for the constrained processing, and I is a unit 
matrix. 

The operation of the tap coefficients constraint 
processing means 107 will be further described by 
using Fig. 4. In the constraint processing, the desired 
user's signal power at the output of the orthogonalizing 
filter 101 can be held (kept) constant by limiting (con- 
straint) the range of presence of the orthogonal coeffi- 
cients vector to a constraint plane orthogonal to Cq. 
Specifically, representing the updating coefficient vector 
before the constraint condition process by (c(i+1), the 
orthogonal coefficients vector c'(i+1) after the constraint 
processing is given as the sum of Cq and the code vector 

f/-^lc(/ + 1) 



orthogonal thereto, and the correlation between this 
orthogonal code and the desired user's signal in the 
received signal is zero. Thus, the desired user's signal 
power as the output of the despreading with c'(i+1) is 
always equal to the desired user's signal power in the 
case of despreading with Cq. 

The code vector orthogonal to Cq is obtainable by 
subtracting a component 

C 0 [CoC(H-1)] 

c o T c 0 



The tap constraint processing as described above 
can be realized with a system as shown in Fig. 3. A cor- 
relator 1 1 1 detects the correlation between the updated 
orthogonal coefficients and the desired user's chip 

5 waveform. An inverse desired user's chip waveform 
power calculating means 1 12 and a multiplier 113 nor- 
malize the output of the correlator 111. The normalized 
output is usually a constant of 1 or more. A delay circuit 
1 14 delays the desired user's chip waveform by the time 

10 until the output of the correlator 1 1 1 is obtained. The 
multiplier 115 spreads the normalized output with the 
desired user's chip waveform. The delay circuit 116 
causes a delay of the updated orthogonal coefficients 
by the time until the output of the correlator 1 1 1 is 

15 obtained. An adder 117 subtracts the output of the mul- 
tiplier 1 15 from the updated orthogonal coefficients. An 
adder 118 adds the output of the delay circuit 1 1 4 to the 
output of the adder 117. 

The inverse desired user's chip waveform power 

20 calculating means 112 and multiplier 113 permit multi- 
plication on the desired user's chip waveform itself 
before the signal reception. Thus this operation need 
not be carried out every symbol. Denoting the tap 
number of the orthogonalizing filter 101 by n, the 

25 amount of calculations necessary every symbol period 
in the constraint processing are 2n multiplications and 
3n additions. This amount is not so much compared to 
the amount in the tap coefficients updating means 106. 
According to the present invention, the MMSE con- 

30 trol is adopted in the tap coefficients updating means 
106. Therefore, in the low SIR condition in the initial 
stage of the convergence, the carrier phase synchroni- 
zation is not reliable, and frequent symbol errors occur. 
In such a condition, the convergence can be per- 

35 formed in the present invention because the adaptive 
control, operates as the constraint minimum output 
power algorithm under the low SIR condition. Since the 
output power of the orthogonalizing filter 101 is normal- 
ized by the desired user's signal power in the constraint 

40 processing, the orthogonalizing filter output level is con- 
sidered to be enough large compared to the decision 
symbol level, i.e., 

|c T (i)r(OI»|d(i)l 

45 

In the tap coefficients control, the influence of the recov- 
ery carrier x(i) is thus cancelled by approximation as 
d(i)=0, and the tap coefficients control equation is 
rewritten as follows, 

50 

c'(/+1)=^^^^ 



55 



from c(i+1). 

This component is obtainable by taking the correla- 
tion between c(i+1) and Cq, normalizing the correlation 
with power of Cq and re-spreading the result with co. 



This shows the tap coefficients control equation of 
the constraint minimum output power algorithm, in other 
words, a feature of the present invention resides in that 
under the low SIR condition in the convergence proc- 
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ess. the adaptive control operates as the constraint min- 
imum output power control and is automatically 
switched over to the MMSE control as the SIR is 
improved. 

The performance of the CDMA interference cancel- 5 
ler according to the present invention is influenced by 
the timing synchronization of the desired user's chip 
waveform that is separately performed by dedicated 
code timing searcher. However, stable operation can be 
expected by the dedicated code timing searcher in such 10 2. 
cases as when carrying out the present invention as the 
RAKE receiver under multipath fading conditions, 
because the specific path signals can be intentionally 
combined as well as interference cancellation. 

As has been described in the foregoing, according is 
to the present invention it is possible to obtain blind con- 
vergence without any training signal and greatly 
improve the SIR after the convergence by carrying out 
the tap coefficients constraint processing in the MMSE 
control to hold (keep) the desired user's signal power 20 
constraint in the orthogonalizing filter output It is thus 
possible to avoid the transmission efficiency reduction 
particularly in burst data transmission systems. It is also 
possible to dispense with control signal exchange 3. 
between the transmitter and receiver that is required in 25 
the case of transmitting training signal. Moreover, in 
multipath environments, interference-cancelled recep- 
tion with path diversity can be made by specifying sev- 
eral path signals through the constraint processing, and 
it is thus possible to expect stable operation. 30 

Changes in construction will occur to those skilled 
in the art and various apparently different modifications 
and embodiments may be made without departing from 
the scope of the present invention. The matter set forth 4. 
in the foregoing description and accompanying draw- 35 
ings is offered by way of illustration only. It is therefore 
intended that the foregoing description be regarded as 
illustrative rather than limiting. 

Claims <*o 

1 . An interference canceller for CDMA comprising: 

a code-orthogonatizing filter for despreading a 
code-multiplexed received signal as an input as 
using orthogonal coefficients, which are inde- 
pendent of channel variations, and are 
obtained from tap coefficients control means 
through tap constraint processing with the 
desired user's chip waveform, and detecting so 
the desired user's signal at a constant power 
while suppressing interferences: 
a carrier tracking circuit for effecting carrier 
phase synchronization of the despread desired 
user's signal: ss 
symbol decision unit for deciding the output of 
the carrier tracking circuit to be the most possi- 
ble transmitted symbol: 

an adder for extracting a symbol decision error 



signal from the outputs of the symbol decision 
unit and the carrier tracking circuit: and 
the tap coefficient control means for adaptively 
controlling the tap coefficients on the basis of 
the input to the code-orthogonalizing filter, a 
recovery carrier outputted from the carrier 
tracking circuit the symbol decision error sig- 
nal, and the desired user's chip waveform. 

The interference canceller for CDMA according to 
claim 1, wherein the tap coefficient control means 
includes tap coefficients updating means for per- 
forming least minimum squared error control to 
determine the tap coefficients such as to minimize 
the mean power of the symbol decision error signal, 
and tap coefficients constraint processing means 
for performing tap coefficient constraint processing 
on updated tap coefficients outputted from the tap 
coefficients updating means in a timing synchro- 
nized with the desired signal in the code-multi- 
plexed received signal and by using the desired 
user's chip waveform. 

The interference canceller for CDMA according to 
claim 2, wherein the tap coefficients constraint 
processing means obtains the projection of the 
updating coefficients vector on a constraint plane 
orthogonal the desired user's chip waveform vector 
in a code vector space, and calculates the sum of 
the projected vector and the desired user's chip 
waveform vector itself as orthogonal coefficients 
vector. 

An interference cancelling method for CDMA com- 
prising the step of: 

despreading a code-multiplexed received sig- 
nal as an input using orthogonal coefficients, 
which are independent of channel variations, 
and are obtained from tap coefficient control 
through tap constraint processing with the 
desired user's chip waveform, and detecting 
the desired user's signal at a constant power 
while suppressing interferences: 
effecting carrier phase synchronization of the 
despread desired user's signal; 
deciding the output of the carrier tracking circuit 
to be the most possible transmitted symbol: 
extracting a symbol decision error signal from 
the outputs of the symbol decision unit and the 
carrier tracking circuit; and 
adaptively controlling the tap coefficients on 
the basis of the input to the code-orthogonaliz- 
ing fitter, a recovery carrier outputted from the 
carrier tracking circuit the symbol decision 
error signal, and the desired user's chip wave- 
form. 
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